On the Correct Sizing on Meshes Through an Effective Congestion Management Strategy

نویسندگان

  • Pedro Javier García
  • Jose Flich
  • José Duato
  • Francisco J. Quiles
  • Ian Johnson
  • Finbar Naven
چکیده

Interconnection networks used in clusters of PCs are often dimensioned with certain restrictions. One restriction could be the reduction of power consumption and overall cost. In this sense, the network size must be reduced. Another restriction is to guarantee that the system offers a minimum bandwidth. In this case, the network size must be increased. In both cases, the head-of-line (HOL) blocking effect (related to network congestion) may appear, degrading network performance and thus, preventing the correct sizing of the network. Therefore, some mechanisms should be implemented for reducing or eliminating this problem, in order to dimension the network as desired while keeping network performance at maximum. In this paper we analyze the impact on network performance when using different mechanisms for handling HOL blocking when interconnection networks with mesh topology are dimensioned in several ways. We show that the previously proposed RECN congestion control mechanism is key in order to efficiently eliminate HOL blocking in meshes and, therefore, it allows the correct network sizing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Locating of Series FACTS Devices for Multi-Objective Congestion Management Using Components of Nodal Prices

Congestion and overloading for lines are the main problems in the exploitation of power grids. The consequences of these problems in deregulated systems can be mentioned as sudden jumps in prices in some parts of the power system, lead to an increase in market power and reduction of competition in it. FACTS devices are efficient, powerful and economical tools in controlling power flows through ...

متن کامل

Congestion estimation of router input ports in Network-on-Chip for efficient virtual allocation

Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...

متن کامل

The Effects of Fairness in Buffer Sizing

Buffer sizing in Internet routers is a fundamental problem that has major consequences in the design, implementation, and economy of the routers, as well as on the performance observed by the end users. Recently, there have been some seemingly contradictory results on buffer sizing. On the one hand, Appenzeller et al. show that as a direct consequence of desynchronization of flows in the core o...

متن کامل

Unifying Buffer Sizing Results Through Fairness

Buffer sizing in Internet routers is a fundamental problem that has major consequences in design, implementation, and the economy of the routers, as well as on the performance observed by the end users. Recently, there have been some seemingly contradictory results on buffer sizing. On one hand, Appenzeller et al. show that as a direct consequence of desynchronization of flows in the core of th...

متن کامل

Investigating on the Effects of Congestion Pricing on Increasing Public Transit Share

Nowadays, traffic management policy in metropolitans is focused on increasing the share of public transit. The limitation of supply and slowing growth of road infrastructures have provided congestion for users who choose personal cars. Therefore, applying demand management policies which decrease the utility of personal cars and increase the tendency to public transit can be very important. Con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005